201 research outputs found

    Critical fluid limit of a gated processor sharing queue

    Full text link
    We consider a sequence of single-server queueing models operating under a service policy that incorporates batches into processor sharing: arriving jobs build up behind a gate while waiting to begin service, while jobs in front of the gate are served according to processor sharing. When they have been completed, the waiting jobs move in front of the gate and the cycle repeats. We model this system with a pair of measure valued processes describing the jobs in front of and behind the gate. Under mild asymptotically critical conditions and a law-of-large-numbers scaling, we prove that the pair of measure-valued processes converges in distribution to an easily described limit, which has an interesting periodic dynamics

    Clifford algebras and new singular Riemannian foliations in spheres

    Get PDF
    Using representations of Clifford algebras we construct indecomposable singular Riemannian foliations on round spheres, most of which are non-homogeneous. This generalizes the construction of non-homogeneous isoparametric hypersurfaces due to by Ferus, Karcher and Munzner.Comment: 21 pages. Construction of foliations in the Cayley plane added. Proofs simplified and presentation improved, according to referee's suggestions. To appear in Geom. Funct. Ana

    Pseudo-Riemannian geodesic foliations by circles

    Full text link
    We investigate under which assumptions an orientable pseudo-Riemannian geodesic foliations by circles is generated by an S1S^1-action. We construct examples showing that, contrary to the Riemannian case, it is not always true. However, we prove that such an action always exists when the foliation does not contain lightlike leaves, i.e. a pseudo-Riemannian Wadsley's Theorem. As an application, we show that every Lorentzian surface all of whose spacelike/timelike geodesics are closed, is finitely covered by S1×RS^1\times \R. It follows that every Lorentzian surface contains a non-closed geodesic.Comment: 14 page

    Fluid Models of Many-server Queues with Abandonment

    Full text link
    We study many-server queues with abandonment in which customers have general service and patience time distributions. The dynamics of the system are modeled using measure- valued processes, to keep track of the residual service and patience times of each customer. Deterministic fluid models are established to provide first-order approximation for this model. The fluid model solution, which is proved to uniquely exists, serves as the fluid limit of the many-server queue, as the number of servers becomes large. Based on the fluid model solution, first-order approximations for various performance quantities are proposed

    Sub-Riemannian geodesics on nested principal bundles

    Full text link
    We study the interplay between geodesics on two non-holono\-mic systems that are related by the action of a Lie group on them. After some geometric preliminaries, we use the Hamiltonian formalism to write the parametric form of geodesics. We present several geometric examples, including a non-holonomic structure on the Gromoll-Meyer exotic sphere and twistor space.Comment: 10 page

    Exotic Spaces in Quantum Gravity I: Euclidean Quantum Gravity in Seven Dimensions

    Get PDF
    It is well known that in four or more dimensions, there exist exotic manifolds; manifolds that are homeomorphic but not diffeomorphic to each other. More precisely, exotic manifolds are the same topological manifold but have inequivalent differentiable structures. This situation is in contrast to the uniqueness of the differentiable structure on topological manifolds in one, two and three dimensions. As exotic manifolds are not diffeomorphic, one can argue that quantum amplitudes for gravity formulated as functional integrals should include a sum over not only physically distinct geometries and topologies but also inequivalent differentiable structures. But can the inclusion of exotic manifolds in such sums make a significant contribution to these quantum amplitudes? This paper will demonstrate that it will. Simply connected exotic Einstein manifolds with positive curvature exist in seven dimensions. Their metrics are found numerically; they are shown to have volumes of the same order of magnitude. Their contribution to the semiclassical evaluation of the partition function for Euclidean quantum gravity in seven dimensions is evaluated and found to be nontrivial. Consequently, inequivalent differentiable structures should be included in the formulation of sums over histories for quantum gravity.Comment: AmsTex, 23 pages 5 eps figures; replaced figures with ones which are hopefully viewable in pdf forma

    Convergence of vector bundles with metrics of Sasaki-type

    Full text link
    If a sequence of Riemannian manifolds, XiX_i, converges in the pointed Gromov-Hausdorff sense to a limit space, XX_\infty, and if EiE_i are vector bundles over XiX_i endowed with metrics of Sasaki-type with a uniform upper bound on rank, then a subsequence of the EiE_i converges in the pointed Gromov-Hausdorff sense to a metric space, EE_\infty. The projection maps πi\pi_i converge to a limit submetry π\pi_\infty and the fibers converge to its fibers; the latter may no longer be vector spaces but are homeomorphic to Rk/G\R^k/G, where GG is a closed subgroup of O(k)O(k) ---called the {\em wane group}--- that depends on the basepoint and that is defined using the holonomy groups on the vector bundles. The norms μi=i\mu_i=\|\cdot\|_i converges to a map μ\mu_{\infty} compatible with the re-scaling in Rk/G\R^k/G and the R\R-action on EiE_i converges to an R\R-action on EE_{\infty} compatible with the limiting norm. In the special case when the sequence of vector bundles has a uniform lower bound on holonomy radius (as in a sequence of collapsing flat tori to a circle), the limit fibers are vector spaces. Under the opposite extreme, e.g. when a single compact nn-dimensional manifold is re-scaled to a point, the limit fiber is Rn/H\R^n/H where HH is the closure of the holonomy group of the compact manifold considered. An appropriate notion of parallelism is given to the limiting spaces by considering curves whose length is unchanged under the projection. The class of such curves is invariant under the R\R-action and each such curve preserves norms. The existence of parallel translation along rectifiable curves with arbitrary initial conditions is also exhibited. Uniqueness is not true in general, but a necessary condition is given in terms of the aforementioned wane groups GG.Comment: 44 pages, 1 figure, in V.2 added Theorem E and Section 4 on parallelism in the limit space

    Exotic Differentiable Structures and General Relativity

    Full text link
    We review recent developments in differential topology with special concern for their possible significance to physical theories, especially general relativity. In particular we are concerned here with the discovery of the existence of non-standard (``fake'' or ``exotic'') differentiable structures on topologically simple manifolds such as S7S^7, \R and S3×R1.S^3\times {\bf R^1}. Because of the technical difficulties involved in the smooth case, we begin with an easily understood toy example looking at the role which the choice of complex structures plays in the formulation of two-dimensional vacuum electrostatics. We then briefly review the mathematical formalisms involved with differentiable structures on topological manifolds, diffeomorphisms and their significance for physics. We summarize the important work of Milnor, Freedman, Donaldson, and others in developing exotic differentiable structures on well known topological manifolds. Finally, we discuss some of the geometric implications of these results and propose some conjectures on possible physical implications of these new manifolds which have never before been considered as physical models.Comment: 11 pages, LaTe

    A Markovian event-based framework for stochastic spiking neural networks

    Full text link
    In spiking neural networks, the information is conveyed by the spike times, that depend on the intrinsic dynamics of each neuron, the input they receive and on the connections between neurons. In this article we study the Markovian nature of the sequence of spike times in stochastic neural networks, and in particular the ability to deduce from a spike train the next spike time, and therefore produce a description of the network activity only based on the spike times regardless of the membrane potential process. To study this question in a rigorous manner, we introduce and study an event-based description of networks of noisy integrate-and-fire neurons, i.e. that is based on the computation of the spike times. We show that the firing times of the neurons in the networks constitute a Markov chain, whose transition probability is related to the probability distribution of the interspike interval of the neurons in the network. In the cases where the Markovian model can be developed, the transition probability is explicitly derived in such classical cases of neural networks as the linear integrate-and-fire neuron models with excitatory and inhibitory interactions, for different types of synapses, possibly featuring noisy synaptic integration, transmission delays and absolute and relative refractory period. This covers most of the cases that have been investigated in the event-based description of spiking deterministic neural networks
    corecore